home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / subdivis.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  2.1 KB  |  90 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  subdivision.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18. #ifndef SUBDIVISIONH
  19. #define SUBDIVISIONH
  20.  
  21. // We use plane sweep & persistent dictionary
  22.  
  23. #include <LEDA/plane.h>
  24. #include <LEDA/plane_alg.h>
  25. #include <LEDA/planar_map.h>
  26. #include <LEDA/p_dictionary.h>
  27. #include <LEDA/sortseq.h>
  28.  
  29. int compare(segment& s1, segment& s2);
  30.  
  31. declare2(p_dictionary,segment,face)
  32. typedef p_dictionary(segment,face) strip;
  33.  
  34. declare2(sortseq,real,strip)
  35. typedef sortseq(real,strip) strip_list;
  36.  
  37.  
  38. class SubDivision : public planar_map
  39. {
  40.   face outer_face;
  41.   strip_list strips;
  42.   
  43. public:
  44.   
  45.   SubDivision(const graph&);
  46.  
  47.  ~SubDivision() {}
  48.  
  49.   point  position(node v)    const { return point(inf(v)); }
  50.   
  51.   face   locate_point(point) const;
  52.  
  53.   void   print_stripes() const;
  54.   
  55. };
  56.  
  57.  
  58. //------------------------------------------------------------------------------
  59. //
  60. // subdivision(ftype): generic subdivisions with face entries of type "ftype"
  61. //
  62. //------------------------------------------------------------------------------
  63.  
  64. #define subdivision(ftype)   name2(ftype,subdivision)
  65.  
  66. #define subdivisiondeclare(ftype)\
  67. \
  68. class subdivision(ftype) : public SubDivision {\
  69. \
  70. void copy_face_entry(ent& x)  const { x = Copy(*(ftype*)&x); }\
  71. \
  72. void clear_face_entry(ent& x) const { Clear(*(ftype*)&x); }\
  73. \
  74. public:\
  75. \
  76.    ftype  inf(face f)         const { return ftype(SubDivision::inf(f)); }\
  77.    point  operator[](node v)  const { return point(SubDivision::inf(v)); }\
  78.    ftype  operator[](face f)  const { return ftype(SubDivision::inf(f)); }\
  79. \
  80. void print_node(node v) const { cout << "[" << index(v) <<"] (";\
  81.                                 Print(position(v));\
  82.                                 cout << ") ";}\
  83. \
  84.    subdivision(ftype)(GRAPH(point,ftype)& G) : SubDivision((graph&)G)   {}\
  85.   ~subdivision(ftype)()     {}\
  86. \
  87. };
  88.  
  89. #endif SUBDIVISIONH
  90.